Được xây dựng năm 1927 cho doanh nhân người Pháp Bainier trong thời Pháp thuộc, tòa nhà này ban đầu là một khu nhà để xe và nơi bán ô tô hai tầng. Tại đây trưng bày các mẫu xe Citroën cũng như các dòng xe ô tô châu Âu khác. Từ 1959 đến 1975, ông bà Nguyễn Phúc Ưng Thị đã nâng cấp công trình thành khách sạn "Rex Complex" 100 phòng với 3 rạp chiếu bóng, một nhà hàng, một sàn nhảy và một thư viện.